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Abstract. 

We present a theory that produces several examples where the homotopy Lie algebra 
of a complex hyperplane arrangement is not finitely presented. We also present examples of 
hyperplane arrangements where the enveloping algebra of this Lie algebra has an irrational 
Hilbert series. This answers two questions of Denham and Suciu. 
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Let A = {H} be a finite set of complex hyperplanes in C n , i.e. a complex hyperplane 
arrangement in C n and let X be the complement of their union in C n : 



X = C n \ |J H 



X 

The cohomology of X is called the Orlik-Solomon algebra and the Yoneda Ext-algebra of 
H*(X) is a Hopf algebra which is the enveloping algebra of a graded Lie algebra, which is 
called the homotopy Lie algebra of the arrangement A. In this paper we calculate explicitly 
this Lie algebra in several cases and in particular we show by explicit examples that this Lie 
algebra is not necessarily finitely presented and not even finitely generated. Furthermore 
we present examples of hyperplane arrangements where the enveloping algebra of this Lie 
algebra has an irrational Hilbert series. This solves two open problems from [De-Su], 
Question 1.7 p. 321. We also have some results about how often these two phenomena 
occur. 
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1. An explicit example 



It is useful to begin with an explicit example. Let A = {x, y, z, x+y, x+z, y+z} be the 
well-known complex hyperplane arrangement, which is the smallest formal arrangement 
whose Orlik-Solomon algebra is nonquadratic (cf. [Sh-Yu], p. 487, Example 5.1). We know 
that the Orlik-Solomon algebra of A is the quotient of the exterior algebra in 6 variables 
ei, e 2 , e 3 , e 4 , es, e$ by the twosided ideal generated by the four elements: 

(e 2 - e 6 )(e 3 - e 6 ), (ei - e 3 )(e 3 - e 5 ), (ei - e 4 )(e 2 - e 4 ), (e 3 - e 4 )(e 4 - e 6 )(e 5 - e 6 ) 

Thus if we introduce new variables xi, x 2 , x 3 , x 4 .xs, 2; by Xj = — e6 for 1 < i < 5 and 
z = our Orlik-Solomon algebra can be written (we use that e\— e 4 = [e\— e^) — (e 4 — ee) = 
cci — x 4 etc.) as a quotient of an exterior algebra: 



(x 2 x 3 , (xi - x 3 )(x 3 - x 5 ), (xi - x 4 )(x 2 - x 4 ), (x 3 - x 4 )x 4 x 5 ) 

where z does not occur among the relations. Therefore the Orlik-Solomon algebra de- 
composes into a tensor product of algebras (all algebras are considered over a field k of 
characteristic 0): 

OS A = 7 E( Xl ,x 2 ,x 3 ,x„x 5 ) ^ 

(X 2 X 3 , XiX 3 - X1X5 + X 3 X 5 , XiX 2 - XiX 4 + X 2 X 4 , X 3 X 4 X 5 ) 

where E(z) is the exterior algebra in one variable and where we have used that xf = 0. 
Thus the Yoneda Ext-algebra of the Orlik-Solomon algebra is the tensor product of the 
Ext-algebra Ext* R (k, k) of 

^ R= £(xi,x 2 ,x 3 ,x 4 ,x 5 ) 



(X 2 X 3 , XiX 3 - X1X5 + X 3 X 5 , XiX 2 - XiX 4 + X 2 X 4 , X 3 X 4 X 5 ) 

and the Ext-algebra Ext* E ^{k, k) = k[Z] where the last algebra is the polynomial algebra 
in one variable Z, dual to z. The last algebra is "innocent" and it therefore follows that 
the Yoneda Ext-algebra of the Orlik-Solomon algebra is finitely presented if and only if 
Ext* R {k, k) is so, where R is given by (1.1). But the following automorphism of R 

xi — > xi + x 3 , x 2 — > -x 2 + x 3 , x 3 — > x 3 , x 4 — > -x 2 + x 3 + x 4 , x 5 — > x 5 + x 3 

transforms R into the isomorphic algebra 

E{x u x 2 , x 3 ,x 4 ,x 5 ) 



(1.2) 



(X 2 X 3 , X1X5, (xi + x 2 )x 4 , X 3 X 4 X 5 ) 
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which we will still denote by R. But this algebra (1.2) can now be easily analyzed: It is 
the "trivial extension" of a Koszul algebra 



3 x g _ E(X U X2,X 3 ,X 5 ) 

(x2X 3l X 1 X 5 ) 

by the following cyclic module M over S : 

M S 



(Xi + X2, X 3 X 5 ) 

Recall that the trivial extension of any ring A by any two-sided A-module N is denoted 
by A oc N and consists of the pairs (A, n) with A G A and n G N with pairwise addition 
and multiplication 

(A, n).(X',n') = (A. A', An' + nX') 

The Ext-algebra of R = S oc M can now be analyzed ( cf. e.g. [L62, Theorem 3, p. 
310-311]): We have a split extension of Hopf algebras 

(1.4) k -> Tis^Ext^M, k)) -> Ext* R (k, k) -> fc) -> fc 
Here £ is the Koszul algebra (1.3) and 

Ext* s (k, k) = k < X U X 5 > (g) k k < X 2 , X 3 > 

is the tensor product of two free algebras in the dual variables X±, X 5 and X 2 , X 3 respec- 
tively, and therefore it has global dimension 2. Furthermore 

s^ExtsiM, k) = Ext*f 1 {M, k) 

and T(s~ 1 Extg(M, k)) is the free algebra on the graded vector space (for the *-grading in 
Ext) s~ 1 Extg(M, k) and has global dimension 1. The spectral sequence of extensions of 
Hopf algebras (1.4) [Ro2] 

(1.5) i? p %=Tor^ (M) (A;,Tor^ (s " 1 ^ (M ' fc)) (A ; ,A;) ^ Tor^ (k ' h) (k,k) ( = H n ) 

shows immediately that Ext* R (k, k) har global dimension 3. Furthermore (1.5) degenerates 
into a long exact sequence: 

(1.6) -> E\ x -> H 3 -> El fi -> -> #2 -> ^2,0 ^0,1 -> #i -> ^1,0 



where the natural maps Hi — > Ef are onto. Indeed, the natural ring projection map 
S oc M — > S is split by the natural ring inclusion 5 — > S oc M and this leads to a 
splitting on the Ext-algebra level. Thus we have exact sequences 

— > Ef_ 1A — > Hi — > E ifi — > 0. 

Now for any graded connected algebra A over k, Tor^(/c, k) measures the minimal number 
of generators of A, Tor^ik, k) measures the minimal number of relations between these 
generators, Tor^(k, k) the minimal number of relations between these relations etc., cf. 
the Chapter 1 ("Presentations d'algebres connexes") of Lemaire [Leml]. Therefore H\ 
in (1.6) measures the minimal number of generators of the Ext-algebra Ext R (k, k) and 
therefore Hi is finite-dimensional if and only if the Ext-algebra Ext* R (k, k) is finitely gen- 
erated. Similarly Hi measures the minimal number of relations in a minimal presentation 
of Ext* R (k, k) and H% measures the minimal number of relations between these relations. 
Since the Ef are all finite-dimensional we are led to the study of 

(1.7) Ef A = Torf^^ik^^Ext^M^)), fori > 1 

where the left Ext* s (k, A;)-module structure of s _1 Ext* s (M, k) is given by the Yoneda 
product (cf. again Theorem 3, p. 310-311 of Lofwall [L62]). Note that underlying our 
spectral sequence is the Hochschild-Serre spectral sequence and that we are in the skew- 
commutative setting, whereas [L62] is in the commutative case, but similar (easier) proofs 
work here in our case. Thus to show that Ext* R (k, k) is not finitely generated we have to 
show that Hi is infinite-dimensional, i.e. that is so, i.e. (cf. (1.7)) that s~ 1 Ext* s (M, k) 
needs an infinite number of generators as an Ext* s (k, fc)-module, i.e. we have to study the 
S-resolutions of M = S/{x\ + X2, X3X5). We also need the extra grading on R and S so 
that we should indeed write R = S oc s~ x M. Now we denote the S'-ideal (xi + x 2l xsx 5 ) 
by I so that M = S/I. First we observe that if we apply the functor Ext* s (.,k) to the 
exact sequence of graded left S'-modules 

(1.8) — >I — >S — ► S/I — >0 
we obtain the isomorphisms of left Extg(k, /c)-modules: 

(1.9) Ext* s ~ ht (I, k) Ext*/ (S/I, k), for * > 1 

where we also have inserted the inner grading t that comes from the fact that (1.8) is 
an exact sequence of graded modules. Note that S is a Koszul algebra, so that only the 
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Ext s l (k, k) are different from zero and we still denote them by Ext s (k, k). Next we note 
that the two ideals I\ = (x\ + x 2 ) and I2 = (^3^5) in S have zero intersection. Therefore 
/ = ii © I2 and the Ext* s (k, /c)-module to the left in (1.9) decomposes into a direct sum of 
Ext* s (k, /c)-modules: 

(1.10) Extg'^dx! + x 2 ), k) © Ext* s ~ ht ((x 3 x 5 ), k) 

But is in the socle of S and therefore we have as graded ^-modules that (X3X5) 
s~ 2 k so that the right summand of (1.10) is isomorphic to Ext s ~ 1,t (s~ 2 k, k), i.e. to 
Ext* s ~ ' (k,k). It remains to analyze the left summand of (1.10). But it is easy to see 
that Anns((xi + x 2 )) = I so that the graded sequence of S-modules 

(1.11) O^s-'l^s-'S^ 1 ^ S 

where we multiply to the right with x\ + X2 is exact. Therefore we have a short exact 
sequence of graded left .S-modules: 

(1.12) — >s~ 1 I — >s~ 1 S — >( Xl + x 2 ) — >0 
leading to the isomorphism of left Ext* s (k, /c)-modules: 

(1.13) Exf- 1 ' 1 ^- 1 !, k) Ext*/((x! + x 2 ), k), for * > 1 
and using (1.9) once more we obtain that 

(1.14) Ext* s ~ 1 ' t (s~ 1 I, k) = Ext* s ~ ht ~\l, k) Extf~ 1 (S/I, k) 
leading to the final isomorphism (combining (1.9), (1.10), (1.13), (1.14)): 

(1.15) Extf(S/I, k) Extl' 1 ' 1 ' 1 (S/I, k) © Ext* s ~ 1,t ~ 2 (k, k) 

for * > 1, where the summand Ext* s ~ 1,t ~ 2 (k, k) is non-zero only if * = t — 1. This proves 
everything since we see, using (1.15) that Ext g (S/I, k) needs a new Ext* s (k, /c)-generator 
for * = t — 1 for each t = 2, 3, 4, . . .. 

In particular, if we introduce for any graded module N over a graded /c-algebra G the 
double series 

(1.16) Pa(x,y)= E \Ext% j (N,k)\xY 

i>0,j>0 



(where as always for a k- vector space V we denote by |V| its dimension) and if we denote 
Pq{x, y) by Pg(x, y), we then deduce from (1.15) and the fact that Ps{x, y) — l/{l — 2xy) 2 
that 



P S s /I {x,y) = - + 



1 xy 
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1 — xy (1 — xy)(l — 2xy) 2 
so that 



3 / \ Ps(x,y) 

D SKs-is/i(x,y) = -sjj 

1 — xyP Q ' 



xyP s (x,y) 

leading to the theorem: 

THEOREM 1.1. The Orlik-Solomon algebra of the complex hyperplane arrange- 
ment A = {x,y,z,x + y,x + z,y + z} is the tensor product of the exterior algebra in one 
variable with an algebra R whose Yoneda Ext-algebra Ext R (k, k) has a bigraded generating 
series: 

h1 M p / \ Ps(x,y) 1-xy 

(1.17) P R {x,y) = 



1 — xyPcf(x, y) 1 — 6xy + 12x 2 y 2 — x 2 y 3 — 8x 3 y 3 

where S and M are defined above. Furthermore, the Ext-algebra Ext* R (k, k) has global 
dimension 3 and it has 5 generators in degree 1 and needs one new generator in each degree 
> 2. In particular the homotopy Lie algebra of A is not finitely generated. 
We will come back to this result in the next section. 



2. The holonomy and homotopy Lie algebra of an arrangement. 

The preceding analysis of the A arrangement in section 1 was intended to give the 
"simplest possible proof that the Ext-algebra Ext* R (k, k) was not finitely generated. How- 
ever, in order to be able to analyze more cases we need a more general theory. I will here 
briefly describe the basics of such a theory and apply it as an alternative to our first case 
and then treat another case of arrangements where we can prove that the homotopy Lie 
algebra is also non-finitely presented. Note that the graded algebra R of the previous 
section has Hilbert Series 1 + bz + 7z 2 . Let us now start with any algebra R which is a 
quotient of an exterior algebra E(xi, X2, ■ ■ ■ , x n ) by a homogeneous ideal J generated by 
elements of deegree > 2. Thus R = E(x\, . . . , x n )/J. Let m be the ideal of R generated 
by (xi, . . . , x n ), and consider the exact sequence of left i?-modules: 

(2.1) — ► m/m 2 — ► R/m 2 — ► R/m — ► 0, 
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Now apply the functor Ext R (, k) to the exact sequence (2.1). We get a long exact sequence 
which can be written as an exact sequence of left Ext* R (k 7 /c)-modules (we use the Yoneda 
product): 
(2.2) 



-> s~ L S m -> s~ Ext R (R/m , k) -> Ext* R (k, k) <8> Ext R (k, k) -> Ext* R (k, k) -> S m -> 
where 5" m is defined as the image of the natural map 

(2.3) Ext* R (k, k) — ► Ext* R (R/m 2 , k) 

and where e.g. «S m means that we take the elements of S m of degrees > and where s _1 
is "the suspension" as before. Now the Ext-algebra B = Ext* R {k,k) is bigraded and we 
recall that its bigraded Hilbert series is denoted by 

P R (x,y) = \Ext R j {k,k)\^V j = B(x,y), 

i,j>0 

where as always for a k- vector space we denote by |V| its dimension. The subalgebra A of 
Ext* R (k, k) generated by Ext R {k, k) is also bigraded but it is situated on the diagonal so 
that the corresponding bigraded Hilbert series 

A(x, y) = A(xy, 1) d = A(xy) 
Now take the alternating sum of the two- variable Hilbert series of (2.2). We obtain: 

(2.4) S m (x,y) - B{x,y) + xyB{x,y)\m/m 2 \ -xP R m (x,y) +x(S m (x,y) - 1) = 
where 

(2.5) P R /m \x,y)= \Ext R \R/m\k)\xY 

i>0,j>i 

We now make three fundamental observations: 

1) A is a sub Hopf algebra of B and therefore according to a result of Milnor and 
Moore [Mi-Mo] B is free over A. Thus S m = B ®^ k has bigraded Hilbert series 



(2.6) 



S m (x,y) = B(x,y)/A(xy) 
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2) If m 3 = we have an isomorphism of left Ext* R (k, /c)-modules 

(2.7) Exl* R (R/m 2 , k) ~ Ext* R (k, k) ® Ext R (R/m 2 , k) 
so that 

(2.8) P R /m \x,y) = B(x,y)xy 2 \m 2 /m 3 \ 
Therefore the equality (2.4) can be written 

(2.9) = B(x, y) - xyB(x, y)\m/m 2 \ + x 2 y 2 B(x, y)\m 2 /m 3 \ - " 1) 

which is another way of writing (divide by xB(x, y) and use the notation R(z) = 1 + 
\m/m 2 \z + \m 2 /m 3 \z 2 for the Hilbert series of R ) 

(2.10) 1/B(x, y) = (l + l/x)/A(xy) - R(-xy)/x 

which is a formula due to Lofwall [L61]. 

3) In the case when m 3 = the 3 middle terms of (2.2) are free Ext R (k, /c)-modules 
so that s~ 1 S m is a third syzygy of a minimal graded Ext* R (k, /c)-resolution of S m . We 
therefore obtain the isomorphism: 

(2.11) Tor^(k,S m ) ~ Tarf^^s- 1 Sm) =Tarf_ 3 ^_ 1 (k,S m ) tori > 3 
Now apply Torf(k, ) to the exact sequence: 

(2.12) ^s m -^S m -^k-^0 

We get a long exact sequence: 
(2.13) 

. . . - Tor* +1 (k, k) - Tor^(k,S m ) - Tor^(k, S m ) ^ Tor^(k, k) - Tor^k.Sm) . . . 
Furthermore, since B is A-flat 



Tor*(k, S m ) = Tor*(k, B® A k)= Tor^(k, k) 

and (p n : Tor^(k,k) — > Tor^(k : k) is induced by the natural inclusion A — > B which is 
split by a ring map in the other direction: Divide B = Ext* R *(k, k) by the twosided ideal 



generated by ®j>i>oExt l R 3 (k, k). Thus the maps (p n in (R) are monomorphisms and (2.13) 
splits into short exact sequences, using (2.11): 

(2.14) — Tor*(k, k) — Torf^k, k) — Torf +2tJ+1 (k, k) — 
Now we can summarize: 

THEOREM 2.1. Let i? be a quotient of an exterior algebra (finite number of 
generators in degree 1) by a homogeneous ideal generated by elements of degree > 2. Let 
m be the augmentation ideal of R. Assume that m 3 = . Let B = Ext* R (k, k) be the 
Yoneda Ext-algebra and let A be the subalgebra of B, generated by Ext R (k, k). Then the 
exact sequences (2.14) hold. In particular 

a) B is finitely generated if and only if the graded vector space Tor^(k, k) has finite 
dimension. 

b) B is finitely presented if and only if the graded vector spaces Tor^(k 7 k) and 
Torf^(k,k) have finite dimension. 

c) B is finitely presented and has a finite number of relations between the minimal 
relations if and only if the graded vector spaces Tor^(k, k) , Torf^(k, k) and Tor^(k, k) 
have finite dimension. 

Etc. 

Note that A is the enveloping algebra of a graded Lie algebra (the holonomy Lie alge- 
bra) whose ranks are equal to the ranks of the lower central series (LCS) of the fundamental 
group of the hyperplane complement (cf. section 6 below). Note also that in general the 
Hilbert series A(x) of A when m 3 = is obtained from (2.10): replace x by x/y in that 
formula and put y = 0. This gives 

l/P R (x/y,y)\ y=0 = l/A(x) 

We can get an alternative proof of assertion about generators of the Ext-algebra in The- 
orem 1.1 above, using only the formula (1.17) there. The preceding recipe gives in that 
case: that A(x) = (1 — x)/(l — 2x) 3 . Now recall that for any graded algebra A we have 
the following formula for the relation between its Hilbert series A(z) and the Hilbert series 
Torf^{k, k)(z) of the graded Tor: (cf. eg. Lemaire [Leml, Appendix A2]): 

(2.15) -^=j2(- i y Tor U k ^ k ^ 

Since A in the case of Theorem 1.1 has global dimension 3 and 5 generators in degree 1 
and 7 relations in degree 2, (2.15) gives that Tor^(k,k)(x) = x 3 /(l — x) so that we see 
once more that Tor^ ^k, k) is one-dimensional for all i > 3. 
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Remark 2.2. If m 3 7^ but more generally 

(2.16) ~Ex? R {R/m\ k) — ► EJxi* R (R/m i+1 ,k) 

is for i > 2 then we have the same conclusion as in Theorem 2.1 but the proof is slightly 
different, since now N = Ext R (R/m 2 ,k) is not free as a B = Ext R {k,k)-m.o&vle but it 
has a finite homological dimension and the corresponding Torf(k,N) ~ m* +2 /m l+3 are 
finite-dimensional. The condition (2.16) is sometimes, but not always satisfied if m 4 = 0, 
but in the last case one can prove the validity of the fomula (2.10) is equivalent to the 
assertion that the map (2.16) is zero for i > 2 (only the case i = 2 is of course important 
in this case). This will be used below when we study graphic arrangements. Furthermore 
the important formula (2.10) which we will now write as 

(2.17) 1/Pr(x, y) = (l + l/x)/R\xy) - R(-xy)/x 

is still valid under (2.16) but here the Hilbert series R(z) might be a polynomial of degree 
> 2. Note that we have written R ] (instead of A); it is the Koszul dual of R. 

Remark 2.3. The formula (2.17) in Remark 2.2 is the special case is a special case (n = 3) 
of a whole family of formulae (n > 3) 

< 2 ' i8 »» TO- %:r w * y)( -* )2 "" 

The validity of (2.18 n ) is a consequence of the fact that the so-called Koszul complex 
_R ! <g>fc Horrik(R, k) has only non-zero homology groups in degree and in degree n — 1. 
For more details about this, cf. the appendix B (Theorem B.4) by Lofwall [L64] to [Ro3] 
and also [Ro5]. We will say here that R satisfies L n if (2.18 n ) holds true. For Orlik- 
Solomon algebras with m 4 = we still have the formula (2.17) since the algebra is the 
tensor product of an algebra with m 3 = and an "innocent" algebra E[z\. In the section 
5 where we study the case of graphic arrangements we will see that for any n > 3 there are 
examples where the condition L n holds (namely the Or lik- Solomon algebra of the graphic 
arrangement corresponding to an n + 1-gon for n > 3) , but that there are also examples 
where none of these conditions is satisfied (these cases can however sometimes be handled 
with the method of [Ro5]). 

3. Some other hyperplane arrangements 

Some of the cases from [Su] can be treated in the same way as in section 2. Here we 
just briefly describe the results for the so-called X 2 -arrangement which is defined by the 
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polynomial xyz(x + y)(x — z)(y — z)(x + y — 2z). Now the Or lik- Solomon algebra can be 
written as a quotient of the exterior algebra in 7 variables E(ei, e 2 , e 3 , e±, e$, bq, e 7 ) by the 
ideal generated by five elements: 

(e 5 - e 7 )(e 6 - e 7 ), (e 3 - e 7 )(e 4 - e 7 ), (e 2 - e 6 )(e 3 - e 6 ), (ei - e 5 )(e 3 - e 5 ), (d - e 2 )(e 2 - e 4 ) 

Now isolate e 3 , i.e. introduce variables a = e\ — e 3 , 6 = e 2 — e 3 , c = e 4 — e 3 , d = e$ — e 3 , e = 
e 6 — e 3 , / = e 7 — e 3 . Now the relations in the Orlik-Solomon algebra do not contain e 3 and 
this algebra is now a tensor algebra of the quotient: 

E(a,b,c,d,e,f) 



(ab — ac + 6c, ad, fee, cf, de — df + ef) 



with the exterior algebra in one variable z = e 3 . Therefore we are lead to the analysis of 
the Yoneda Ext-algebra of the quotient R above whose Hilbert series is R(t) = l + 6t + 10t 2 . 
Furthermore, let 

E(a, b, c, d,e,f) 



S 



(ab — ac + be, ad, be, cf) 



and consider the ring map: 

(3.1) S — ► S/{de -df + ef)=R 

It is not difficult to show that (3.1) is a so-called Golod map (cf. [Le2] and the litter ature 
cited there). One finds that S ] (t) = (1 - tf/(l - 2t) 4 ,that R ] (t) = (1 - t) 4 /(l - 2tf and 
more precisely that R ] has global dimension 5 and that: 



«~5 

(3.2) \ Tor U k ' *0I*' = ^ + 77^ ' 



(3.3) E \Tor*(k, k)\z* = 2z G + 
and 

(3.4) El T <i( fc » fc )l zi = 7nr^ 



Thus using the theory from section 2 we see that the homotopy Lie algebra of the arrange- 
ment X2 is " extremely non-finitely presented" : It needs an infinite number of generators 
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(3.2), and the minimal number of relations between a minimal system of generators is 
infinite (3.3) and the minimal number of relations between the relations is infinite (3.4). 
Among the graphic arrangements (cf. section 5 below for more details) there are however 
more arrangements with finitely presented -Ext-algebra than infinitely presented ones. 

We finish this section with one unsolved case: Recall that the so-called non-Fano 
arrangement is the hyperplane arrangement defined by xyz(x—y)(x — z)(y — z)(x+y—z). In 
this case the corresponding R (we have eliminated one variable as above) has Hilbert series 
(1 + 3t) 2 but the corresponding R ] (t) is rather complicated. We have however managed 
to calculate the LCS-ranks two steps higher than in Sucio [Su], using the Backelin et al 
programme BERGMAN [B]; with the notations of [Su] we have <p 8 = 3148 and <p 9 = 9857, 
but for the last result we needed 64-bits PSL on an AMD opteron machine with 12 GB 
of internal memory. 

4. Arrangements with irrational Hilbert series. 

In [De-Su] it is also asked if the enveloping algebra of the homotopy Lie algebra of an 
arrangement can have an irrational Hilbert series. 

We will here describe one case we have found where this is conjecturally true and a 
second case where this is proved to be true. This development is rather recent: we found 
the second case only recently and the first (more complicated) case is the well-known Mac 
Lane arrangement, whose amazing ho mo logical properties we also discovered recently. The 
proof in the second case (the first case is probably treated in a similar but more complicated 
way) is based on ideas of the present paper, but involves a lot more new ideas and will be 
presented in another paper in preparation [Ro6] . Let us just indicate some more details: 

First case (the Mac Lane arrangement): 

Recall that the Mac Lane arrangement defined by the annihilation of the polyno- 
mial Q = xyz(y — x)(z — x)(z + wy)(z + u 2 x + u)y)(z — x — u> 2 y) in C 3 where u = 
e 27™/3. It is not difficult to see that with the notations of our section 1 above the Orlik- 
Solomon algebra of the Mac Lane arrangement is R <g> E[z] where R is the quotient of 
the exterior algebra E(x\, x%, X3, x±, x$, xe, xr) in 7 variables with the ideal generated by 
the 8 quadratic elements X1X2 — x\x± + X2X^X\X^ — x\x<~, + x^x^jXiXq — x\x-j + xqx^, 
X2X3 — X2XQ + X3XQ, X4X5 — x^xj + X2X5, x^xq, X3XJ. This ring R has Hilbert series 
R(z) = 1 + 7 z + 13 z 2 and therefore the formula (2.17) above can be applied, and the 
only thing needed to be proved is that the Koszul dual R ] of R has an irrational Hilbert 
series. But this Koszul dual R- = U(g) is the quotient of the free associative algebra 
k < X 1 , X21 . ■ ■ , X 7 > in the seven dual variables by the two-sided ideal generated by 
the 13 dual relations among the Lie-commutators [X^Xj] = XiXj — XjXi for i 7^ j: 
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[X u X 2 ] + [X U X 4 ], [X U X 4 ] + [X 2 , X 4 ], [X lt X 3 ] + [X lt X 5 ], [X^Xs] + [X 3 , X 5 ], [X u X 6 ] + 
[X lt X 7 ], [X lt X 7 ] + [X 6 ,X 7 ], [X 2 ,X 3 ] + [X 2 ,X 6 ], [X 2 ,X 6 ] + [X 3 ,X 6 ], [X 4 ,X 5 ] + [X 4 ,X 7 ], 
[X 4 ,X 7 ] + [X 5 ,X 7 ], [X 2 ,X 7 ], [X 3 ,X 4 ], [X 5 ,Xq] so that the Lie algebra g (it is called the 
holonomy Lie algebra) in _R ! = U(g) is the quotient of the free Lie algebra in 7 variables 
by the ideal generated by the 13 Lie commutators above. Now we have the formula 

1 1 



= = Y\(l-t n Y 

R\z) U(g)(z) 11/ } 



where the fa are the so-called LCS-ranks (the lower central series ranks). But these ranks 
can be calculated by a programme by Clas Lofwall [L63] which is called liedim.m and runs 
under Mathematica. It gives (in characteristic 0) the ranks 7, 8, 21, 42, 87, 105, 172, 264, 476, 
816, 1516, 2704, 5068, 9312, 17484, ... but for the higher ranks you need the C- version of the 
programme unless your computer has lots of internal memory. Thus the Hilbert series R l 
can be calculated in degrees < 15 and in these degrees it is described by the degree < 15 
part of following rather amazing formula: 

1 (1 - 2t) 



L —^-(i - t 3 ) 5 (i - t 4 ) 18 (i - t 5 ) 39 (i - 1 6 ) 33 rf(i - 1 2 "- 1 ) 2 *^ - t 2n ) 24 

1 - 1) aa , 



R>-(t) (1 . 

v / \ / n=4 

We indicate a possible proof below. 

Second case (a "simplification-degeneration" of the Mac Lane arrangement): In the 
Mac Lane arrangement above u> being a primitive third root of unity satisfies u 2 = —u — 1 
so if you replace u 2 by — u> — 1 in the definition of the Mac Lane arrangement above and 
then (this is brutal!) put u> = 1 you obtain a new arrangement mleas in C 3 defined by 
the polynomial with integer coefficients: 

(4.1) Q eas = xyz(y - x) (z - x) (z + y) (z - 2x + y) (z - x + 2y) 

The amazing thing now is that the corresponding hyperplane arrangement has an almost 
identical Orlik-Solomon algebra R eas ®E[z\ but its ho mo logical properties are dramatically 
different: We have indeed that R eas has all the relations of R with the exeption of the 
relation x 3 x 7 which is replaced by x 3 xqx 7 , so that R = R eas / (x 3 x 7 ). and the Hilbert series 
R eas (t) = 1 + 7t + Ut 2 , which is close to R(t) = 1 + 7t + 13 1 2 . But now we have: 

Theorem 4.1. The Koszul dual R ] eas of the hyperplane arrangement mleas has the 
following Hilbert series 



n=3 
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Corollary 4.2. The Ext-algebra of the algebra R eas corresponding the hyperplane ar- 
rangement mleas has a transcendental Hilbert series. 

Proof of Corollary 4.2: The condition L 3 is satisfied since m 3 = 0. 

SKETCH OF PROOF OF THEOREM 4.1 — We have R ] eas = R ] /([X 3 ,X 7 ]). Fur- 
thermore R l eas is the enveloping algebra of a Lie algebra g eas - Now divide out g eas with 
the Lie element of degree 3 LY 6 , [X 7 , X 5 ]]. We get an exact sequence of Lie algebras: 

(4.3) — > ker — > # eas — > <7 eas /([X 6 , [X 7 , X 5 ]]) — > 

where ker is defined by (4.3). I now claim that the Hilbert series of the enveloping algebra 
of quot = g ea s/([^6j X 5 ]]) is (1 — z) 7 1 (1 — 2 z) 7 . Indeed the underlying Lie algebra has 
a basis of 7 elements X\ , X 2 , . . . , X 7 in degree 1 . From now on we denote to simplify the 
elements [Xi, [Xj, [Xk, ■ ■ •]]] by ijk . . .. With these notations we have the following basis 
of seven elements in degree 2: 

42, 52, 53, 63, 64, 75, 76 

These seven elements commute pairwise, and we have 14 elements of degree 3. One can 
prove that the Lie algebra decomposes in the sense of [Pa-Su], i.e. that the Lie algebra quot 
in degrees > 2 is a direct sum of 7 degree > 2 parts of free Lie algebras in 2 variables. One 
can not use [Pa-Su] directly, but if S is R eas without the relation X4X5 — x^x 7 + then 
S comes from the so-called X 2 arrangement which decomposes [Pa-Su] and has S'(z) = 
(1 — z) 3 /(l — 2z) 5 and the map S — > R eas can be analyzed as in section 3 above. 

We now continue analyzing the kernel ker in (4.3). Clearly 675 = LY 6 , LY 7 , X 5 ]] is in 
this kernel and so are also the degree 4 elements i675 = [Xi, LY 6 , [X 7 , X 5 ]]] for i = 1 ... 7. 
But we only get possibly non-zero elements (with different signs) for i = 5 and i = 6, ( the 
last one can be written 6775) and in next degree we similarly get only one element 67775 
etc. Therefore ker is < 1-dimensional in each degree > 3. Next we have the formulae in 

9eas 

-[X 5 , 42] = [X 6 , 42] = -[X 4 , 52] = [X 6 , 52] = [X 2 , 53] = -[X 6 , 53] = [X u 63] = 

(4.4) 

-[X 5 , 63] = -[X 2 , 64] = [X 5 , 64] = -[X u 75] = [X 6 , 75] = -[X 4 , 76] = [X 5 , 76] = 675 

The other commutators lie in quot. Therefore if we define a graded vector space of dimen- 
sion 1 in each degree > 3 by V* = ke 3 © ke 4 . . . where the Xi operate as zero, with the 
exception of X^,.e n = e n +i and X§.e n = — e n +i, we get a quot-module V and by calculating 
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H 2 (quot, V) we find that there is a 2-cocycle 7 : quot x quot — > V on quot with values 
in V which in lower degrees starts as in (4.4). Thus we have a Lie algebra g 1 defined by 
this cocycle which sits in the middle of an extension of Lie algebras where the kernel V is 
abelian: 

(4.5) — > V — > g 1 — ► quot — ► 

One now uses the Hochschild-Serre spectral sequence of the extension (4.5) to show that 
Tor^i {k,k) is concentrated in degrees 2 . Now g eas and <7 7 are isomorphic (they have 
"the same" generators and relations). Thus ker is one-dimensional in each degree > 3 
This gives the formula (4.2) and Theorem 4.1 follows. 

Remark 4-3. The previous reasoning with explicit cocycles is analogous to, but a 
little more complicated than LofwalPs and mine version of the Anick solution of the 
Serre-Kaplansky irrationality problem (cf. [Lo-Ro2], [Ro7, pages 454-456], [An]) as well 
as Lemaire's Bourbaki talk about these questions [Lem2]). 

Now what about the Mac Lane arrangement ? The results are similar to those of the 
easier case just described. In fact the Lie algebra g eas just studied has no center and the 
kernel Lie algebra ker of (4.3) is abelian. In order to do the similar reasoning for the Mac 
Lane (ML) arrangement one needs to divide the Lie algebra guL with the following jive 
cubic Lie algebra elements: 

(4.6) [X 5 , [X 7 , X 3 }}, [X 6 , [X 7 , X 3 }}, [X 7 , [X 6 , X 3 }\, [X 7 , [X 6 , X 4 }\, [X 6 , [X 7 , X 5 }] 

leading again to a quotient Lie algebra quot ml whose enveloping algebra has Hilbert series 
(1 — z) 9 /(l — 2 z) 8 We still get an exact sequence of Lie algebras: 

(4.7) — > ker ML — > g ML — > quot M L — ► 

But now kerML is generated by the five elements (4.6) and is still situated in degrees > 3 
where its dimensions are 

(4.8) 5, 18, 39, 33, 28, 24, 28, 24, 28, 24, 28, 24, 28, . . . 

and there is still a two-cocycle describing the extension (4.7). However now g M L contains 
central elements, all situated in kerML and [ker ml, ker ml] is contained in the center, 
which is 1-dimensional in degree 5, 9-dimensional in degree 6, and 4-dimensional in degrees 
2n + 1 for n > 3 and zerodimensional in even degrees > 8. If we divide out by the center 
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the Lie algebra ker M l / center is still situated in degrees > 3 but its dimensions there are 
now 

(4.9) 5, 18, 38, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, . . . 

Furthermore ker ml /center is abelian and quotML operates on it in a similar but more 
complicated way than for g eas above. But so far all this has only been proved in degrees 
< 15. 

Although the g eas irrational case is much easier than the qml case it still uses a 
hyperplane arrangement with 8 hyperplanes leading to an algebra R\ as in seven variables. 
One might still wonder it it would be possible to simplify further, i.e. get a hyperplane 
arrangement with seven or six hyperplanes and having an irrational series: 

In [Ro4] we have in particular described all homological possibilities for the quotient 
of an exterior algebra in < 5 variables by an ideal generated by < 3 quadratic forms (the 
ring-theoretical classification was obtained in [E-K]). It is only in 5 variables that we can 
obtain non-finitely generated Ext-algebras (only one case, just studied above in section 1) 
or Ext-algebras with an irrational Hilbert series (three cases). These three cases are as 
follows (the numbering of cases is from [Ro4]) (in all these three cases the Hilbert series 
R(t) = l + 5t + 7t 2 ): 
Case 12: 

R 12 = ( gfe^l^) with -i- = (l-2t) 2 fT(l-n 

(xy,xz + yu + zv,uv) R12W £-1 

Case 20: 

R 20 = - gfoj/>f>^) with _J_ = fT ( l_ t 2n-l ) 5 (1 _ t 2n ) 3 

(yz + xu, yu + xv, zu + yv) #2o(*) „=i 

Case 15: 

E{x 2 y i Z 2 U 2 v) _^_ = {1 _ 2t) ft {1 _ t 2n-l ) S {1 _ t 2n ) 2 

(yz + xu,xv,zu + yv) R[ 5 (t) 1 ' ^ ' 1 ' 

But we can not see how any of these algebras could come up from some hyperplane ar- 
rangement. If we study quotients of E(x, y, z, u, v) with four quadratic forms there are still 
three other quotients (this time with Hilbert series R(t) = 1 + 5t + 6t 2 ) which might have 
irrational R'(t) : 
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Case 21: 

R21 = 7 E{x,y,z,u,v) w . th ^ = 1+5t+m 2 +65t 3 +2Ut 4 +6m5+ 

(yz + xu,yu + xv, zu + yv.uv) 

+208U 6 + 6449t 7 + 19919t 8 + 61425t 9 + 189273t 10 + 583008t n + 1795509t 12 + 
+5529263t 13 + 17026752t 14 + 52431180t 15 + 161452384t 16 + 497162060t 17 + 
+1530914456t 18 + 4714152439t 19 + 14516309322t 20 + 44700127353t 21 + 



+137645268696t 22 + 423851580822t 23 + . . . 



Case 22: 



R 22 = E{x,y,z,u, v) w . th ^ = 1+5t+m 2 +65t 3 +2Ut 4 +6m5+ 

(yz + xu, yu + xv, zu + yv, zvj 

+2071t 6 + 6387t 7 + 19609t 8 + 60054t 9 + 183672t 10 + 561340t n + 
+1714894t 12 + 5237883t 13 + 15996477t 14 + . . . 

Case 33: 

R 33 = - E(x,y,t,u,v) withiZUm = l + 5t+19t 2 + 65t 3 + 212t 4 +675t 5 + 2125t 6 + 

(yz + xu,xv, zu + yv,uv) 

+6653t 7 + ... (21 terms ) + 483131948638003t 29 + 1505474194810058f 30 + . . . 
but the following formula gives in this last case an indication about theta functions : 

* — = 1 - 3t - t 2 + t s + 2t 4 + 3t 5 + t 6 + 

(i-t) 2 4 3 (t) 

+ f -t s -t 9 - 2t w - t 11 - 3t 12 - t 13 - t 14 - t 15 + t 17 + 

+t lS + 2f 19 + f 20 + f 21 + 3f 22 + f 23 + f 25 + f 26 _ f 29 _ f 30 

leading to the predictions that the coefficient for t 31 should be —2 and that more precisely 
the series should continue as -2t 31 - t 32 - t 33 - t 34 - 3t 35 + . . .. But using the Backelin 
et al. programme BERGMAN [B] we have for the moment only been able to calculate the 
preceding series in degrees < 30 and no precise theory is in sight. But I still do not know 
if these last three cases come from some hyperplane arrangements. In higher embedding 
dimensions (6,7,...) there are of course more irrational series and as we have indicated two 
of them in embedding dimension 7 come from complex hyperplane arrangements ... 
Remark 4-4- The case R 20 (which comes from Jiirgen Wisliceny and whose series was 
determined up to degree 67 by Czaba Schneider [Sch], Theorem 6.1 ) was completely 
determined in the super-Lie algebra case in [Lo-Rol] (where we had a periodicity 4). Here 
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its treatment is easier (periodicity 2). Note that we have only described above what 
happens in characteristic 0. In case 20 we have different E!' 2 q{z) in all characteristics and 
the same remark seems to be applicable to the cases 21,22,33. 

5. Irrational or non finitely presented cases for other arrangements ? 

In the sections above we have found two classes of unexpected complex hyperplane 
arrangements. An interesting question is to determine how rare those hyperplane arrange- 
ments are. The simplest arrangements are the so-called graphic arrangements: we have a 
simple graph Y given with n vertices and t edges. The corresponding hyperplane arrange- 
ment At in C" is defined by: 

At = {xi — Xj} where i < j, and where is an edge of V 

Such a graph leads as in section 1 to an Orlik-Solomon algebra which can be written in 
the form Rt <S> E(z) where Rt is a quotient of the exterior algebra in t — 1 variables by 
homogeneous forms, and E(z) is the exterior algebra in one variable z. It is therefore 
sufficient to analyze Rt- Now Lima-Filho and Schenk have recently proved [Li-Sch] that 
the Hilbert series of all R r are rational of a special form, and therefore it follows that the 
Hilbert series of the Ext-algebra of the Orlik-Solomon algebra of At is always rational, 
at least for those cases where the Hilbert series of Rt has the cube of its maximal ideal 
equal to (and maybe in all cases, cf. remarks below). Indeed formula (2.17) above can 
be applied and gives an explicit rational formula. But non-finitely presented Ext-algebras 
can indeed occur for some graphs: In the book by about graphs by Harary [H] there is 
at the end an explit list of simple graphs with < 6 vertices. We have gone through that 
list completely and we can report part of the results as Theorem 5.1 below (note that it is 
sufficient to analyze connected graphs, since the Orlik-Solomon algebra decomposes as a 
tensor product of the algebras corresponding to the connected components of the graph). 
It is known that the number of simple connected graphs with n vertices increases rapidly 
with n, according to the following table: 

n = Number of vertices of the graph: 2 3 4 5 6 7 8 

Number of simple connected graphs with n vertices: 1 2 6 21 112 853 11117 

We also use the numbering of the simple connected graphs from the home page of of 
Brendan McKay, 

http : //cs . anu.edu.au/~bdm/data/graphs.htmll 

There you can download e.g. a file called graphic. 6g giving all the connected graphs 
on 4 vertices in so-called .g6-format, i.e. this file is in a strange compressed form. It looks 
like 
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CF 
CU 
CV 
C] 

C" 

c~ 

Next you download the showg programme from the page 
http://cs .ariu.edu.au/~bdm/data/formats .html 
and then e.g. the command 

showg -eol graph4c.6g connected-graphs-of-order4 

produces the file connected-graphs-of-order4 which looks as follows: 

Graph 1, order 4. 
4 3 

14 2 4 3 4 
Graph 2, order 4. 
4 3 

13 14 2 4 
Graph 3, order 4. 
4 4 

13 14 24 34 
Graph 4, order 4. 
4 4 

13 14 23 24 
Graph 5, order 4. 
4 5 

13 14 23 24 34 
Graph 6, order 4. 
4 6 

12 13 14 23 24 34 

Thus we see that there are 6 connected graphs with 4 vertices. The first line after graph 
4 only says that there are 4 vertices and 4 edges. The second line 

13 14 2 3 24 

says that these four edges are exactly those that connect vertices 1 and 3, vertices 1 and 
4, vertices 2 and 3 and vertices 2 and 4, i.e. that the hyperplane arrangement is defined 
by 

(xi - x 3 )(xi - x 4 )(x 2 - x 3 )(x 2 - x 4 ) 
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This is the only graphical arrangement for a graph with 4 vertices (the graph of a square) 
where the Or lik- Solomon algebra is not a Koszul algebra. The Orlik-Solomon algebra 
satisfies howver the condition L 3 (cf. Remark 2.3 in section 2) since m 4 = and the 
Ext-algebra is finitely presented, and Ext* R (k, k) has a rational Hilbert series. 
For graphs of order 5 and 6 we have the following 

THEOREM 5.1. a) Among the 21 connected graphs with 5 vertices, 15 give rize to 
Orlik-Solomon algebras (OS-algebras) that are Koszul. Among the 6 remaining non-Koszul 
algebras only one (corresponding to Graph 19 = the graph of a pyramid with a square 
basis) gives rise to a hyperplane arrangement where the Ext-algebra of the OS-algebra is 
not finitely presented, graphs 5,7,15,17,19 give OS-algebras that satisfies L 3 , and graph 
14 (the graph of a pentagon) has an OS-algebra that satisfies L 4 , and since all R(z) and 
R'(z) are rational, the Hilbert series of the 21 Ext-algebras are rational. 

b) Among the 112 connected graphs with 6 vertices, 34 give rize to Orlik-Solomon 
algebras (OS-algebras) that are Koszul. Among the 78 remaining non-Koszul algebras only 
7 (corresponding to graphs 71,74,100,102,107,108,109) have non-finitely presented Ext- 
algebras of their OS-algebras and one (corresponding to graph 98) has a finitely presented 
Ext-algebra, which however has an infinite number of relations between the relations. The 
condition L 5 is satisfied in one case ( the graph of a 6-gon; more generally L n _i is satisfied 
for the graph of an n-gon). The condition L 4 is satisfied for the graphs 48,95,98 and the 
condition L 3 is satisfied for the graphs 

11,13,25,33,36,39,42,44,46,51,53,57,61,63,66,68,72,73,81,87,92,99,100,102,106,107,108,109. 
There are 5 graphs for which no condition L n is verified: 38,71,74,96,97. But also for these 
graphs the Hilbert series of the Ext-algebra can be analyzed and proved to be rational, so 
all these 112 graphs give rational series. 

SKETCH OF PROOF OF PART OF THE THEOREM: a) The case of the graph 19 
with 5 vertices gives rize to the arrangement defined by the polynomial 

(xi - x 3 )(x 1 - x 4 )(xi - x 5 )(x 2 - x 3 )(x 2 - x±)(x 2 - x 5 )(x 3 - x 5 )(x 4 - x 5 ) 

corresponding to a pyramid, where the vertex x$ is at the top of the pyramid, and 
xi, x 3 , x 2 , x^ are at the basis. We have 8 factors and the OS-algebra is in 8 variables: 

^ 5 ^ ff(ei,e 2 ,e3,e4,e 5 ,e 6 ,e 7 ,e 8 ) 

((e 1 -e 7 )(e3-e 7 ),(e2-e 8 )(e3-e 8 ),(e 4 -e 7 )(e 6 -e 7 ),(e 5 -e 8 )(e 6 -e 8 ),(e 1 -e 2 )(e2-e 5 )(e 4 -e 5 )) 

Let us now introduce new variables Xi = e$ — e$ for % ^ 5 and z = x$. Our algebra (5.1) 
becomes as earlier the tensor product of the exterior algebra E{z) and the algebra in seven 
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variables (x 5 is missing !): 



E(x 1 ,X2,X3,X4,Xe,X 7 ,X 8 ) 
K — r 

(X1X3 - XiX 7 + x 3 x 7 , x 2 x 3 - x 2 x 8 + X 3 X 8 , X 4 Xq - X 4 X 7 + XqX 7 , X G X 8 , XiX 2 X±) 

It is now easy to see that the annihilator of xq in R is generated by xq and x 8 and and 
similarly that the annihilator of x 8 is generated by xq and x 8 . Furthermore the intersection 
of the two ideals xq and x 8 is 0. Thus the ideal a = (xq, x 8 ) is a direct sum and S = R/a 
has a linear resolution over R; more precisely we have Pr(x, y) = 1/(1 — 2xy). Now apply 
a result by Rikard B-0gvad [B0] which says that if R — > S = R/a is an algebra map such 
that R/a has a linear .R-resolution, then the map R — > S is a large map in the sense of 
Levin [Le3]. In the proof of Lemma 2.3 b), page 4 in [B0], there is a slight misprint on line 
9 of the proof which should be: 

" . . . 77 : R -> S is 1-linear, i.e. that Tor^(S, k) = if i ^ j . . . " 
This has the consequence that the double series Pr(x, y) = P^(x,y)Ps(x 7 y) (i.e. the 
change of rings spectral sequence degenerates, cf. [Le3, Theorem 1.1, p. 209]. In our case 
Pft(x,y) = 1/(1 — 2xy) and S now becomes the quotient of an exterior algebra in five 
variables: 

s E(x 1 ,x 2 ,x 3 ,x 4 ,x 7 ) 

(xxXs - XxX 7 + X 4 X 7 , X 2 X 3l XxX 2 X 4 ) 

But this algebra is essentially the algebra (1.2), treated in section 1 above. Indeed, let us 
first make the substitutions: x\ — > x\ + X3, x 7 — > x 7 + X3 and then interchange x 2 and 
X3 and also interchange x\ and x 7 . We get the same algebra as in (1.2) in section 1; the 
only difference is that now the last variable is called x 7 (and not X5 as in section 1). It 
follows that the double series of S is given by 

1 _ 1 - 6xy + 12x 2 y 2 - x 2 y 3 - 8x 3 y 3 
Ps(x,y) 1-xy 

so that 

1 = (1 - 2xy)(l - 6xy + 12x 2 y 2 - x 2 y 3 - 8x 3 y 3 ) 
[ ' ' P R {x,y) ' 1-xy 

From (5.2) we can now read off that R{z) = 1 + 7z + 17z 2 + Uz 3 = (1 + 2z)(l + 5z + Uz 3 ) 
and that R ] (z) = (1 — z)/(l — 2z) 4 so that the formula L 3 holds true. One then proves that 
gldim(R') = 4 and that Torf ^k, k) is 1-dimensional for i > 4 and Tor^(/c, k) = for i 7^ 3 
so that the algebra in section 1 which there needs an infinite number of generators now 
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comes back here as a subtle part of a graphic arrangement whose Ext-algebra is slightly 
better in that it is finitely generated but not finitely presented. Note in particular that 
Ext* R (k,k) is not the tensor product of Ext* s {k,k) and the free algebra on two variables 
of degree 1. The other non-Koszul cases in Theorem 5.1 a) are simpler and treated in a 
similar way. For graphs with 6 vertices (Theorem 5.1 b) similar procedures are used and 
the most complicated case is case 109, where the arrangement is defined by the polynomial: 

(x 1 —x :i )(xi-x 4 ,)(x 1 —x 5 )(x 1 —X( i )(x2-x 3 )(x2—X4,)(x2—x 5 )(x2-x 6 )(x 3 -x 5 )(x 3 —X( i )(x4,-x 5 )(x4,-x 6 ) 

where we still have a non-finitely presented Ext-algebra. But the most interesting pairs 
of examples are 107 and 74 which have the same Hilbert series both for the Orlik-Solomon 
algebra and for the quadratic dual R- and the first algebra satisfies L 3 and the second does 
not. But they have both Ext-algebras that are not finitely presented. In particular the Tor 
(or Ext) of the Orlik-Solomon algebras differ, the first difference occurs for Tor®f{h,h) 
which has dimension 9 for the case 107 and dimension 10 for case 74. A similar phenomenon 
occurs for the cases 87 and 71 where the first Tor®f{k,k) has dimension 16 for the case 
87 (but here the Ext-algebra is finitely presented) and the second case 71 has Torf^(k, k) 
of dimension 17 and the Ext-algebra is not finitely presented in that case. 

Remark 5.2. I have also studied many of the 853 cases corresponding to graphs with 
seven vertices. Everything in sight leads to rational Hilbert series for the Ext-algebras. 

Remark 5.3. When I lectured about this at Stockholm University, Jorgen Backelin 
made an interesting observation: 

1) For graphds with 5 vertices the only case of non-finitely presented Ext-algebras 
comes from the case when you remove two disjoints edges from the complete graph on 5 
vertices (case 19). 

2) If you remove three disjoint edges in the complete graph on 6 vertices you get the 
case 109 which is the most complicated one for graphs of order 6. 

3) This leads to a conjecture that if you remove [n/2] disjoint edges from the complete 
graph on n vertices (n > 7) then you should get a very interesting situation. 

Remark 5.4- Here is another example: The Example 1.3 of [Fi-Sch] where G is "the 
one skeleton of the Egyptian pyramid and the one skeleton of a tetrahedron sharing a single 
triangle" we have l/R\t) = (1 -2t) 4 (l -St) and R(t) = l + llt + 48t 2 + 103t 3 + 107t 4 + 42t 5 
leading to the formula 

—4 — r = 1-11 x 2 y 2 + 48 x s y 3 - x 2 y s - 104 x s y 3 + 5 x 3 y 4 + 112 x 4 y 4 - 6 x 4 y 5 - 48 x 5 y 5 
PR{x,y) 

i.e. this is another one of the cases where (2.17) is true but m 3 ^ 0. 
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Furthermore, the global dimension of R- is 5 and the Ext-algebra is finitely generated 
but not finitely presented. 

Remark 5.5. The preceding results (which should satisfy the request of one of the 
referees) show that the behaviour of the graphic arrangements in the non-Koszul case are 
rather unpredictable (but the irrational case is rare and it is quite probable that it does 
not occur for graphic arrangements). 

6. Questions of Milnor, Grigorchuk, Zelmanov, de la Harpe and irrationality. 

In section 4 we have presented two hyperplane arrangements, the Mac Lane arrange- 
ment ML and an easier variant mleas =(4.1) which both have irrational Hilbert series for 
the corresponding R,'. In section 4 we also presented the three possibilities for irrational 
Hilbert series for R' when R is an arbitrary quotient of an exterior algebras in five variables 
with an ideal generated by three quadratic forms (the only possibilities): Cases i?i2,-R20 
and -R15. It is seems difficult to achieve similar examples for hyperplane arrangements 
using five variables. But mleas can be considered as a higher variant of R12 and similarly 
ML can be considered as a higher variant of -R15 (indeed in this last case there are central 
elements in odd degrees > 3 , so that we get the exponents 2,2,2,... in the infinite product 
formula for case Ri^(t) in section 4 when we have divided out the center. But so far I have 
not found any hyperplane arrangement corresponding (or similar) to the irrational case 
-R20 in section 4. If such a hyperplane arrangement existed it would in particular lead to 
results about growth of groups and groups of finite width. Let me be more precise: First 
recall that if A is any finite complex hyperplane arrangement in C n and if G = G(A) is 
the fundamental group of the complement of the union of the corresponding hyperplanes 
in C n then G is finitely presented — indeed the complement has the homotopy type of a 
finite CW-complex ([Or], Proposition 5.1, p. 43 ). Let 

G = Gi3G 2 DG 3 3... 

be the descending lower central series of G defined inductively by G\ = G and Gk = 
[Gfc_i, Gi] (for k > 2). We have a structure of a graded Lie-ring (which can have torsion): 

gr(G) = ® Gi 



i>i G * +1 



where the graded Lie structure is defined as follows: Let x and y be elements in Gi/G i+ \ 
and Gj/Gj+i respectivelyand let them be represented by x and y in Gi and Gj. Then 
xyx~ x y~ x lies in Gi+j and its image in Gi+j /Gi+j+i is denoted by [x,y]. It was proved 
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by Kohno [K] that we have an isomomorphism of graded Lie algebras 
(6.1) gr(G) ®z Q ^ ® rf 

where rj is the Lie algebra of primitive elements in the subalgebra generated by 
Ext 1 os , A AQ 1 Q) of the Yoneda Ext-algebra of the Orlik-Solomon algebra of A. Now Gml 
and is G m i eas are finitely presented groups. Therefore, if we could find a hyperplane 
arrangement (probably in high embedding dimension) corresponding to the case -R20 or 
similar, we would have at the same time found a finitely presented group G such that the 
Lie algebra gr(G) ®z Q is infinite and of finite width (i.e the dimensions of the rf in (6.1) 
are bounded (for further terminology and results I refer to the surveys [delH],[Ba-Gr], [Gr- 
P] and the literature cited there). If so one would probably be close to finitely presented 
groups having intermediate growth. Note that it is not expected that such groups exist 
(cf. Conjecture 11.3 in [Gr-P], where one states two lines earlier that the existence of such 
groups is a major open problem in the field, and research problem VI. 63 on page 297 of 
[delH]). But our two groups corresponding to the Mac Lane arrangement ML and its easier 
variant mleas give at least finitely presented groups with irrational growth series (Hilbert 
series) of U(gr(G) %Q). 

7. Final remarks. 

It is interesting to note that 32-33 years ago Jean-Michel Lemaire was in his thesis 
[Leml] inspired by the Stallings group-theoretical example [St] (now used again in [Di- 
Pa-Su] !) to construct a finite simply-connected CW-complex X such that the homology 
algebra of the loop space H*(QX, Q) was not finitely presented (not even finitely gen- 
erated). In [Rol] I used a general recipe which in particular could be used to translate 
Lemaire's results to local commutative ring theory to obtain a local ring (R, m) such 
that the Yoneda Ext-algebra Ext* R (k, k) was not finitely generated, thereby solving in the 
negative a problem by Gerson Levin [Lei]. The example in section 1 above is just a 
skew-commutative variant of my example in [Rol], but with a quick direct proof, which 
hopefully should satisfy mathematicians working with arrangements of hyperplanes. The 
theory of section 2 above, combined with more difficult variants of the later developments 
in the 1980:s about a question of Serre-Kaplansky [Lem2] are here shown to be useful for 
solving the second problem of Denham-Suciu [De-Su]. 
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